вершина графа — Элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка. Изолированная вершина та, которая не является концевой точкой какого либо ребра. Степень вершины число ребер, для… … Справочник технического переводчика
Вершина — В Викисловаре есть статья «вершина» Вершина верхняя точка чего либо. Термин вершина может также означать: В топографии … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой … Математическая энциклопедия
Медиана графа — Связать? Медиана вершина графа, у которой сумма кратчайших расстояний от неё до вершин графа минимальная возможная. Пусть необходимо выбрать место для размещения телефонного коммутатора, электроподстанции, баз снабжения в сети дорог или… … Википедия
Узел графа — [graph node] см. Вершина графа … Экономико-математический словарь
Остовы графа — Содержание 1 Остов графа 2 Теорема 3 Доказательство теоремы … Википедия
Разбиение графа — Пример разбиения параллельной граф схемы алгоритма логического управления. В составе блоков, отмеченных разными цветами, нет параллельных вершин Разбиение графа на подграфы (англ. Graph partition) (иногда в литературе также употребляется… … Википедия
Компонента сильной связности графа — Орграф называется сильно связным (strongly connected), если любые две его вершины сильно связаны. Две пары вершин s и t любого графа сильно связаны, если существует ориентированный путь из s в t и ориентированный путь из t в s. Сильно связными… … Википедия
Ребро графа — [graph verge] термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая концом, называется дугой. (Следовательно, ребро можно рассматривать как… … Экономико-математический словарь
